The Health Department has shut down a Utah restaurant after finding 89 health code violations, 36 of which are critical.